Anggun memiliki suara tiga oktaf, yang telah disifatkan sebagai "lembut", "penuh perasaan", dan "tersendiri" oleh kebanyakan pengkritik muzik.[133][134][135] Chuck Taylor dari Billboard mengulas: "Dinyanyikan, Anggun adalah kubu kuasa, mengurangkan dari bisikan halus menjadi jenama ketabahan awan perpisahan sering dikaitkan dengan diva gred-A."[136] John Everson dari The SouthtownStar menyatakan bahawa "Anggun adalah berbakat dengan suara hangat, penuh yang boleh menangani lagu sedikit pop tanpa melampaui mereka dan sambaran dengan mendalam dan meringankan lebih jumlah lebih berat emosi."[137] Anggun menerima kredit penulisan lagu pertamanya pada usia dua belas pada album sulungnya Dunia Aku Punya (1986). Anggun berkata, "Saya telah menulis lagu sepanjang masa, tetapi kepakaran saya adalah piano klasik dan nyanyian."[138]

Anggun bermula sebagai seorang penyanyi rock di Indonesia, dan telah dipengaruhi oleh kumpulan rock seperti Guns N 'Roses, Bon Jovi, dan Megadeth.[3] Selepas kejayaan antarabangsa awal beliau, beliau menunjukkan serba boleh beliau dengan menukar gaya muzik untuk setiap album.[18] Rujukan kemudian beliau meliputi pelbagai gaya dari jazz ke pop, bermula dari Billie Holiday dan Joni Mitchell ke Madonna.[139] Anggun memanggil album Nine Inch Nails The Fragile (1999) sebagai "album yang mengubah hidup saya" dan ketua kumpulan Trent Reznor sebagai "abdi kehidupan muzik saya."[140][141] Pengaruh muzik beliau yang lain termasuk Sheila Chandra, Sting, David Bowie, dan The Beatles.[8] Anggun, yang belajar tarian Bali, menggunakan seni tradisional dalam persembahan beliau.[142]

Imej Anggun telah dibandingkan dengan Pocahontas.[143] Pada peringkat awal kerjayanya sebagai penyanyi rock, Anggun terkenal dengan tomboynya yang kelihatan memakai beret bengkok, seluar pendek, jaket disemat, dan tali pinggang besar; ini menetapkan trend semasa awal 1990-an. Kemudian, beliau telah memberi tumpuan kepada kewanitaan dan seksualiti, menekankan yang rambut hitam panjang dan kulit coklat.[144] Untuk melihat ini, beliau menggunakan kerja pereka fesyen seperti Azzedine Alaia, Dolce & Gabbana, dan Roberto Cavalli.[61] Pada tahun 2001, Anggun telah digelar sebagai Sexiest Women of Asia keenam oleh majalah FHM.[36] Kemudian pada 2010, beliau telah berada di kedudukan di nombor 18 pada versi Perancis senarai FHM sebanyak 100 Wanita Seksi di Dunia.[145]

Apabila mempromosikan album antarabangsa pertamanya di Amerika Syarikat, beliau telah dilaporkan ditawarkan peranan sebagai Gadis Bond dalam filem The World Is Not Enough, serta High Fidelity.[146] Anggun enggan menjadi seorang pelakon dan berkata "Saya dilahirkan sebagai penyanyi. Saya tidak akan pergi ke kerjaya lain, kerana saya fikir masih ramai orang di luar sana yang lahir menjadi bintang filem atau model. Seruan saya ialah bidang muzik."[lower-alpha 1][147] Bagi iklan, beliau cenderung untuk bersikap memilih apabila memilih produk untuk mempromosikannya.[148]

Kejayaan Anggun di Eropah dan Amerika telah dikreditkan dengan membantu penyanyi Asia yang lain seperti Coco Lee, Utada Hikaru, dan Tata Young.[149] Penyanyi Malaysia Yuna meminta bimbingan Anggun apabila melancarkan kerjaya rakaman beliau di Amerika Syarikat pada tahun 2011.[150] Ian De Cotta dari akhbar Singapore Today menggelarkan beliau "Suara Asia" dan juga sebagai "penyanyi sensasi antarabangsa di Asia Tenggara."[151] wartawan Filipina Lionel Zivan S. Valdellon menggambarkan Anggun sebagai "duta yang sangat baik untuk Indonesia dan Asia secara umum".[17] Mengenai peranan Asia dalam industri muzik Barat, Anggun berkata "Saya rasa sudah tiba masanya orang tahu sesuatu yang lebih lanjut mengenai Asia, bukan sahaja sebagai tempat bercuti."[17]